Method and device for transmitting/receiving data in mesh network using bluetooth

ABSTRACT

The present invention relates to a method and device for setting the role of a device in a Bluetooth mesh network. According to the present invention, a method and device are provided which: receive a write request message including settings information for setting the role of a first device from a control device; transmit a response message as a response to the write request; transmit an advertising message including role information set by the settings information to a second device; and transmit a first message including first information on the first device to the second device.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is the National Phase of PCT International ApplicationNo. PCT/KR2016/002948, filed on Mar. 23, 2016, which claims priorityunder 35 U.S.C. 119(e) to U.S. Provisional Application Nos. 62/137,777,filed on Mar. 24, 2015, and 62/154,741, filed on Apr. 30, 2015, all ofwhich are hereby expressly incorporated by reference into the presentapplication.

TECHNICAL FIELD

The present invention relates to a method and apparatus for transmittingand receiving data in a mesh network using Bluetooth, that is, ashort-distance technology, in a wireless communication system and, moreparticularly, to a method and apparatus for transmitting and receivingdata by setting the role of a device in a Bluetooth mesh network.

BACKGROUND ART

Bluetooth is an NFC technology standard allowing various devices to bewirelessly connected in a near field to exchange data. If two devicesattempt to perform wireless communication using Bluetooth communication,a user may perform a procedure for discovering a Bluetooth device withwhich he or she wants to communicate and requesting a connection. In thepresent invention, the device may refer to equipment or an apparatus.

In this case, the user may discover a Bluetooth device according to aBluetooth communication method intended to be used using the Bluetoothdevice, and subsequently perform a connection.

The Bluetooth communication method may be classified as a BR/EDR methodand an LE method. The BR/EDR method may be termed Bluetooth Classic. TheBluetooth Classic method includes a Bluetooth technology led fromBluetooth 1.0 and a Bluetooth technology using an enhanced data rate(EDR) supported by Bluetooth 2.0 or a subsequent version.

A Bluetooth low energy (LE) technology applied, starting from Bluetooth4.0, may stably provide information of hundreds of kilobytes (KB) at lowpower consumption. Such a Bluetooth low energy technology allows devicesto exchange information with each other by utilizing an attributeprotocol. The Bluetooth LE method may reduce energy consumption byreducing overhead of a header and simplifying an operation.

Among the Bluetooth devices, some products do not have a display or auser interface. Complexity of connection, management, control, anddisconnection among various types of Bluetooth devices and Bluetoothdevice employing similar technologies has increased.

Bluetooth supports a high speed at relatively low power consumption andat relatively low cost. However, since the transmission distance ofBluetooth is limited to a maximum of 100 m, Bluetooth is suitable forbeing used within a limited space.

DISCLOSURE Technical Problem

An object of the present invention is to provide a method fortransmitting and receiving data using a Bluetooth low energy (LE)technology.

Furthermore, an object of the present invention is to provide a methodand apparatus for setting the role of a device when a mesh network isconfigured using Bluetooth.

Furthermore, an object of the present invention is to provide a methodand apparatus for setting the role of a device in a mesh network usingBluetooth and transmitting and receiving data through a routing scheme.

Furthermore, an object of the present invention is to provide a methodand apparatus for comparing the capabilities of devices and setting arelay role in forming a mesh network using Bluetooth.

Furthermore, an object of the present invention is to provide a methodand apparatus for transmitting and receiving routing table informationbetween devices in order to transmit and receive data through a routingscheme in a mesh network using Bluetooth.

Furthermore, an object of the present invention is to provide a methodand apparatus for minimizing the number of times that a routing table isupdated by determining whether or not to transmit and receive routingtable information based on the type of device in a mesh network usingBluetooth.

Technical objects to be achieved in this specification are not limitedto the aforementioned objects, and those skilled in the art to which thepresent invention pertains may evidently understand other technologicalobjects from the following description.

Technical Solution

There is provided a method for setting the role of a first device in amesh network of Bluetooth, includes the steps of receiving a writerequest message including setting information for setting the role ofthe first device from a control device; transmitting a response messageas a response to the write request; transmitting an advertising messageincluding role information set based on the setting information to asecond device; and transmitting a first message including firstinformation related to the first device to the second device.

Furthermore, in the present invention, if the second device performs arelay function, the first information includes first routing informationfor updating a routing table.

Furthermore, in the present invention, the first routing informationincludes destination information of a message and device informationindicative of a next device to which the message is transmitted based onthe destination information.

Furthermore, the present invention further includes the steps oftransmitting a request message to request second information related tothe second device to the second device and receiving a second messageincluding the second information as a response to the request message,wherein the second information includes an ID indicative of the seconddevice.

Furthermore, in the present invention, the second information includessecond routing information for configuring a routing table.

Furthermore, in the present invention, the second routing informationincludes destination information of a message and device informationindicative of a next device to which the message is transmitted based onthe destination information.

Furthermore, in the present invention, if the second device does notperform a relay function, the first information is control informationfor controlling the first device.

Furthermore, the present invention further includes the steps ofreceiving a second message including second information related to thesecond device from the second device and transmitting a response messageas a response to the second message, wherein the second informationincludes an ID indicative of the second device.

Furthermore, the present invention further includes the step oftransmitting the second message to at least one surrounding device.

Furthermore, the present invention further includes the steps ofreceiving a request message to request network information related tothe mesh network from the second device and transmitting a responsemessage including the network information as a response to the requestmessage, wherein the network information includes at least one ofrouting information related to a routing table of the second device anda network ID indicative of the mesh network.

Furthermore, the present invention further includes the steps ofreceiving a read request message to request role information of thefirst device from the control device and transmitting a response messageincluding the role information as a response to the read requestmessage.

Furthermore, the present invention provides a device, including acommunication unit for communicating with the outside in a wired orwireless and a processor functionally connected to the communicationunit, wherein the processor performs control so that a write requestmessage including setting information for setting the role of a firstdevice is received from a control device, a response message istransmitted as a response to the write request, an advertising messageincluding role information set based on the setting information istransmitted to a second device, and a first message including firstinformation related to the first device is transmitted to the seconddevice.

Advantageous Effects

In accordance with the method for setting the role of a device in a meshnetwork of Bluetooth according to an embodiment of the presentinvention, the number of times that a routing table is updated can beminimized because the transmission and reception of routing informationcan be set depending on a device type.

Furthermore, the present invention can reduce the energy consumption ofdevices that form a mesh network by minimizing the number of times thata routing table is updated in a mesh network.

Furthermore, the present invention can improve network performance byminimizing data transmission for the update of a routing table in a meshnetwork.

Technical objects to be achieved in this specification are not limitedto the aforementioned objects, and those skilled in the art to which thepresent invention pertains may evidently understand other technologicalobjects from the following description.

DESCRIPTION OF DRAWINGS

FIG. 1 is a schematic diagram showing an example of a wirelesscommunication system using a Bluetooth LE technology to which thepresent invention may be applied.

FIG. 2 shows an example of an internal block diagram of a device towhich the present invention may be applied.

FIG. 3 shows an example of Bluetooth LE topology.

FIG. 4 is a diagram showing an example of Bluetooth communicationarchitecture to which the present invention may be applied.

FIG. 5 is a diagram showing an example of the structure of a profilebased on the generic attribute profile (GATT) of Bluetooth LE.

FIG. 6 is a flowchart illustrating an example of a method ofestablishing a connection using Bluetooth low energy (LE) betweendevices.

FIG. 7 is a schematic diagram showing an example of a Bluetooth meshnetwork to which the present invention may be applied.

FIG. 8 is a diagram showing an example of the protocol stack of aBluetooth mesh network to which the present invention may be applied.

FIG. 9 is a flowchart illustrating an example of a method for a deviceto join a Bluetooth mesh network to which the present invention may beapplied.

FIG. 10 is a diagram showing an example of a method of updating arouting table in a Bluetooth mesh network to which the present inventionmay be applied.

FIG. 11 is a flowchart illustrating an example of a method for settingthe role of a device in a Bluetooth mesh network to which the presentinvention may be applied.

FIGS. 12 and 13 are flowcharts illustrating examples of deviceoperations in a Bluetooth mesh network to which the present inventionmay be applied.

FIGS. 14 and 15 are flowcharts illustrating another example of a deviceoperation in a Bluetooth mesh network to which the present invention maybe applied.

FIG. 16 is a flowchart illustrating an example of the operation of adevice after the role of the device is set in a Bluetooth mesh networkto which the present invention may be applied.

FIG. 17 is a flowchart illustrating another example of the operation ofa device after the role of the device is set in a Bluetooth mesh networkto which the present invention may be applied.

FIG. 18 is a flowchart illustrating yet another example of the operationof a device after the role of the device is set in a Bluetooth meshnetwork to which the present invention may be applied.

FIG. 19 is a diagram showing an example of a method for transmitting amessage in a Bluetooth mesh network to which the present invention maybe applied.

FIG. 20 is a diagram showing another example of a method fortransmitting a message in a Bluetooth mesh network to which the presentinvention may be applied.

FIG. 21 is a diagram showing yet another example of a method fortransmitting a message in a Bluetooth mesh network to which the presentinvention may be applied.

MODE FOR INVENTION

The aforementioned objects, features and advantages of the presentinvention will become more apparent through the following detaileddescription related to the accompanying drawings. Hereinafter, theembodiments of the present invention will be described with reference tothe accompanying drawings, in which the same reference numbers refer tothe same elements throughout the specification. In describing thepresent invention, a detailed description of the known functions andconstitutions related to the present invention will be omitted if it isdeemed to make the gist of the present invention unnecessarily vague.

Hereinafter, a method and apparatus related to the present inventionwill be described in detail with reference to the accompanying drawings.The suffixes of elements used in the following description, such as“module” and “unit”, are assigned or interchangeably used by taking intoconsideration only the easy of the writing of the specification, butthey in themselves do not have different meanings or roles.

FIG. 1 is a schematic diagram showing an example of a wirelesscommunication system using a Bluetooth LE technology to which thepresent invention may be applied.

A wireless communication system 100 includes at least one server device120 and at least one client device 110.

The server device and the client device perform Bluetooth communicationusing a Bluetooth low energy (BLE) technology.

First, compared with a Bluetooth basic rate/enhanced data rate (BR/EDR),the BLE technology has a relatively small duty cycle, may be produced atlow cost, and significantly reduce power consumption through a low datarate, and thus, it may operate a year or longer when a coin cell batteryis used.

Furthermore, in the BLE technology, an inter-device connection procedureis simplified and a packet size is designed to be small compared withthe Bluetooth BR/EDR technology.

In the BLE technology, (1) the number of RF channels is forty, (2) adata rate supports 1 Mbps, (3) topology has a scatternet structure, (4)latency is 3 ms, (5) a maximum current is 15 mA or lower, (6) outputpower is 10 mW (10 dBm) or less, and (7) the BLE technology is commonlyused in applications such as a clock, sports, healthcare, sensors,device control, and the like.

The server device 120 may operate as a client device in a relationshipwith other device, and the client device may operate as a server devicein a relationship with other device. That is, in the BLE communicationsystem, any one device may operate as a server device or a clientdevice, or may operate as both a server device and a client device ifnecessary.

The server device 120 may also be called as data service device, slavedevice, slave, server, conductor, host device, gateway, sensing device,monitoring device, first device, or the like, and the client device 110may also be called as master device, master, client, member, sensordevice, sink device, collector, second device, third device, and thelike.

The server device and the client device correspond to major componentsof the wireless communication system, and the wireless communicationsystem may include components other than the server device and theclient device.

The server device refers to a device which receives data from the clientdevice and provides data to the client device in response when acorresponding request is received from the client device, through directcommunication with the client device.

Furthermore, in order to provide data information to the client device,the server device sends a notification message or an indication messageto the client device in order to provide data information to the clientdevice. Furthermore, the server device receives a confirmation messagecorresponding to the indication message from the client device.

Furthermore, in the process of transmitting and receiving notification,indication, and confirmation messages to and from the client device, theserver device may provide data information to a user through a displayunit or may receive a request input from the user through a user inputinterface.

Furthermore, in the process of transmitting and receiving message to andfrom the client device, the server device may read data from a memoryunit or may write new data to the corresponding memory unit.

Furthermore, the single server device may be connected with a pluralityof client devices, and may be easily re-connected with client devicesusing bonding information.

The client device 120 refers to a device which requests data informationand data transmission from the server device.

The client device receives data through a notification message or anindication message from the server device, and when an indicationmessage is received from the server device, the client device sends anacknowledgement message in response to the indication message.

Similarly, in the process of transmitting and receiving messages to andfrom the server device, the client device may also provide informationto the user through a display unit or may receive an input from the userthrough a user input interface.

Furthermore, in the process of transmitting and receiving messages withthe server device, the client device may read data from a memory unit ormay write new data to the corresponding memory unit.

Hardware components such as the display units, the user inputinterfaces, and the memory units of the server device and the clientdevice will be described in detail with reference to FIG. 2.

Furthermore, the wireless communication system may configure personalarea networking (PAN) through the Bluetooth technology. For example, inthe wireless communication system, a private piconet may be establishedbetween devices to quickly and safely exchange files, documents, and thelike.

FIG. 2 shows an example of an internal block diagram of a device towhich the present invention may be applied.

As illustrated in FIG. 2, a server device includes a display unit 111, auser input interface 112, a power supply unit 113, a processor 114, amemory unit 115, a Bluetooth interface 116, other interface 117, and acommunication unit (or transceiver unit) 118.

The display unit 111, the user input interface 112, the power supplyunit 113, the processor 114, the memory unit 115, the Bluetoothinterface 116, other interface 117 and the communication unit 118 arefunctionally connected to perform a method proposed in this disclosure.

Furthermore, the client device includes a display unit 121, a user inputinterface 122, a power supply unit 123, a processor 124, a memory unit125, a Bluetooth interface 126, and a communication unit (or transceiverunit) 128.

The display unit 121, the user input interface 122, the power supplyunit 123, the processor 124, the memory unit 125, the Bluetoothinterface 126, other interface 127 and the communication unit 128 arefunctionally connected and perform methods proposed in the presentinvention.

The Bluetooth interface 116, 126 refers to a unit (or module) capable oftransmitting data, such as a request/response, a command, anotification, an indication/confirmation message, between devices.

The memory unit 115, 126 is a unit implemented in various types ofdevices in which various types of data are stored.

The processor 114, 124 refers to a module controlling an overalloperation of the server device or the client device, which controlsrequesting the transmission of a message through the Bluetooth interfaceand other interface and processing a received message.

The processor 114, 124 may also be called a controller, a control unitor the like.

The processor 114, 124 may include application-specific integratedcircuits (ASICs), other chip sets, logic circuits and/or data processingunits.

The processor 114, 124 controls the communication units so that theyreceive an advertising message from the server device, controls thecommunication unit so that it transmits a scan request message to theserver device and receives a scan response message from the serverdevice in response to the scan request, and controls the communicationunit so that it transmits a connection request message to the serverdevice in order to establish a Bluetooth connection with the serverdevice.

Furthermore, after a Bluetooth LE connection is established through aconnection procedure, the processor 114, 124 controls the communicationunits so that they read or write data using an attribute protocol fromthe server device

The memory unit 115, 125 may include read-only memory (ROM), randomaccess memory (RAM), flash memory, a memory card, a storage mediumand/or other storage devices.

The communication unit 118, 127 may include a baseband circuit forprocessing a wireless signal. If an embodiment is implemented insoftware, the aforementioned technology may be implemented as a module(process, function, etc.) performing the aforementioned function. Themodule may be stored in the memory unit and executed by the processor.

The memory unit 115, 125 may be present inside or outside the processor114, 124 and may be connected to the processor 114, 124 through variouswell-known units.

The display unit 111, 121 refers to a module providing statusinformation of the device, message exchange information and the like toa user through a screen.

The power supply unit 113, 123 refers to a module receiving externalpower or internal power and supplying power necessary for the operationsof the components under the control of the controller 114, 124.

As discussed above, the BLE technology, has a relatively small dutycycle and power consumption may be significantly reduced through a lowdata rate, and thus, the power supply unit may supply power required foroperations of the components even with small output power (10 mW(10 dBm)or less).

The user input interface 112, 122 refers to a module providing userinput, such as a screen button, to the controller to enable a user tocontrol the operation of the device.

FIG. 3 is a view illustrating an example of the BLE topology.

Referring to FIG. 3, a device A corresponds to a master in a piconet(piconet A, the shaded portion) having a device B and a device C asslaves.

In this case, the piconet refers to an aggregation of devices in whichany one of them is a mater and the other devices occupy a sharedphysical channel connected to the master device.

The BLE slaves do not share a common physical channel with the master.Each of the slaves communicates with the master trough a separatephysical channel. There is another piconet (piconet F) having a masterdevice F and a slave device G.

A device K is present in a scatternet K. In this case, the scatternetrefers to a group of piconets connected to other piconets.

The device K is a master of a device L and a slave of a device M.

A device O is also in the scatter net O. The device O is a slave of adevice P and a slave of a device Q.

As illustrated in FIG. 2, five different device groups are present.

1. Device D is an advertiser and device A is an initiator (group D).

2. Device E is a scanner and Device C is an advertiser (group C).

3. Device H is an advertiser, and devices I and J are scanners (groupH).

4. Device K is also an advertiser, and device N is an initiator (groupK).

5. Device R is an advertiser, and device O is an initiator (group R).

The devices A and B use a single BLE piconet physical channel.

The devices A and C use another BLE piconet physical channel.

In group D, the device D advertises using an advertising eventconnectable in an advertising physical channel, and the device A is aninitiator. The device A may establish a connection with the device D andadd a device to the piconet A.

In group C, the device C advertises on an advertising physical channelusing a certain type of an advertising event captured by the scannerdevice E.

The group D and the group C may use different advertising physicalchannels or different times in order to avoid collision.

In the piconet F, a single physical channel is present. The devices Fand G use a single BLE piconet physical channel. The device F is amaster, and the device G is a slave.

In group H, a single physical channel is present. The devices H, I, andJ use a single BLE advertising physical channel. The device H is anadvertiser, and the devices I and J are scanners.

In the scatternet K, the devices K and L use a single BLE piconetphysical channel. The devices K and M use another BLE piconet physicalchannel.

In group K, the device K advertises using an advertising eventconnectable on an advertising physical channel, and the device N is aninitiator. The device N may establish a connection with the device K. Inthis case, the device K may be a slave of two devices and a master ofone device at the same time.

In the scatternet O, the devices O and P use a single BLE piconetphysical channel. The devices O and Q use another BLE piconet physicalchannel.

In group R, the device R advertises using an advertising eventconnectable on an advertising physical channel, and the device O is aninitiator. The device O may establish a connection with the device R. Inthis case, the device O may be a slave of two devices and a master ofone device at the same time.

FIG. 4 is a diagram showing an example of Bluetooth communicationarchitecture to which the present invention may be applied.

Referring to FIG. 4, (a) of FIG. 4 illustrates an example of a protocolstack of a Bluetooth basic rate (BR)/enhanced data rate (EDR), and (b)of FIG. 4 illustrates an example of a protocol stack of BLE.

In detail, as illustrated in (a) of FIG. 4, the Bluetooth BR/EDRprotocol stack may include an upper controller stack 10 and a lower hoststack 20 with respect to a host controller interface (HCI) 18.

The host stack (or host module) 20 refers to hardware for transmittingor receiving a Bluetooth packet to and from a wireless transceivermodule receiving a Bluetooth signal of 2.4 GHz, and is connected to aBluetooth module, the controller stack 10, to control the Bluetoothmodule and performs an operation.

The host stack 20 may include a BR/EDR PHY layer 12, a BR/EDR basebandlayer 14, and a link manager 16.

The BR/EDR PHY layer 12 is a layer transmitting and receiving a 2.4 GHzwireless signal. If Gaussian frequency shift keying (GFSK) modulation isused, the BR/EDR PHY layer 12 may transmit data by hopping 79 RFchannels.

The BR/EDR baseband layer 14 functions to transmit a digital signal,select a channel sequence hopping 1400 times per second, and transmit atime slot having a length of 625 us for each channel.

The link manager layer 16 controls an overall operation (link setup,control and security) of a Bluetooth connection using a link managerprotocol (LMP).

The link manager layer 16 may perform the following functions.

-   -   The link manager layer 16 may perform ACL/SCO logical transport,        logical link setup, and control    -   Detach: The link manager layer 16 stops connection and informs a        counterpart device about the reason for stopping connection.    -   The link manager layer 16 performs power control and role        switch.    -   The link manager layer 16 performs a security (authentication,        pairing and encryption) function.

The host controller interface layer 18 provides an interface between thehost module and the controller module to allow the host to provide acommand and data to the controller and allow the controller to providean event and data to the host.

The host stack (or host module 20) includes a logical link control andadaptation protocol (L2CAP) 21, a security manager (SM) 22, an attributeprotocol (ATT) 23, a generic attribute profile (GATT) 24, a genericaccess profile (GAP) 25, and a BR/EDR profile 26.

The logical link control and adaptive protocol (L2CAP) 21 may provide atwo-way channel for transmitting data to a specific protocol or aprofile.

The L2CAP 21 may multiplex various protocols and profiles provided by aBluetooth higher position.

The L2CAP of the Bluetooth BR/EDR uses a dynamic channel, supports aprotocol service multiplexer, retransmission, and a streaming mode, andprovides segmentation and reassembly, per-channel flow control, anderror control.

The generic attribute profile (GATT) 24 may operate as a protocoldescribing how the attribute protocol 23 is used when services areconfigured. For example, the generic attribute profile 24 may operate todefine how the ATT attributes are grouped with services, and operate todescribe features associated with the services.

Thus, the GATT 24 and the ATT 23 may use features in order to describethe status and services of a device and describe how the features arerelated and used.

The attribute protocol (ATT) 23 and profile 26 define a service(profile) using the Bluetooth BR/EDR and define an application protocolfor exchanging data thereof, and the generic access profile (GAP) 25defines a scheme for discovering and connecting devices and providinginformation to a user, and provides privacy.

As illustrated in (b) of FIG. 4, the Bluetooth LE protocol stackincludes a controller stack 30 operable to process a wireless deviceinterface whose timing is important, and a host stack 40 operable toprocess high level data.

First, the controller stack 30 may be implemented using a communicationmodule that may include a Bluetooth wireless device, for example, aprocessor module that may include a processing device, such as amicroprocessor.

The host stack may be implemented as part of an OS that operates on aprocessor module or may be implemented as the instantiation of a packageon the OS.

In some examples, the controller stack and the host stack may operate ormay be executed on the same processing device within a processor module.

The controller stack 30 includes a physical layer (PHY) 32, a link layer(LL) 34, and a host controller interface (HCI) 36.

The physical layer (PHY) (wireless transceiver module) 32 is a layer fortransmitting and receiving a 2.4 GHz wireless signal, and uses Gaussianfrequency shift keying (GFSK) modulation and a frequency hoppingtechnique including 40 RF channels.

The link layer (LL) 34 serving to transmit or receive a Bluetooth packetprovides a function of generating a connection between devices afterperforming an advertising and scanning function using three advertisingchannels, and exchanging data packets of a maximum of 257 bytes throughthirty-seven data channels.

The host stack may include a generic access profile (GAP) 40, a logicallink control and adaptation protocol (L2CAP) 41, a security manager (SM)42, an attribute protocol (ATT) 43, a generic attribute profile (GATT)44, a generic attribute profile (GAP) 45, and an LE profile 46. However,the host stack 40 is not limited thereto and may include variousprotocols and profiles.

The host stack multiplexes various protocols and profiles provided froma Bluetooth higher position using the L2CAP.

First, the L2CAP 41 may provide a single two-way channel fortransmitting data to a specific protocol or profile.

The L2CAP 41 may operate to multiplex data between higher layerprotocols, segment and reassemble packages, and to manage thetransmission of multicast data.

Three fixed channels (one for a signaling channel (CH), one for asecurity manager, and one for an attribute protocol) are used in BLE.

Meanwhile, the basic rate/enhanced data rate (BR/EDR) uses a dynamicchannel and supports a protocol service multiplexer, retransmission,streaming mode, and the like.

The SM 42 is a protocol for certifying a device and providing a keydistribution.

The ATT 43 defines a rule for accessing data of a counterpart device bya server-client structure. The ATT 43 includes six types of messages(request, response, command, notification, indication, and confirmation)as follows.

{circle around (1)} Request and Response message: a request message is amessage for a client device to request specific information from aserver device, and a response message, as a response message withrespect to the request message, refers to a message transmitted from theserver device to the client device.

{circle around (2)} Command message: a message transmitted from theclient device to the server device in order to indicate a command of aspecific operation. The server device does not transmit a response withrespect to the command message to the client device.

{circle around (3)} Notification message: a message transmitted from theserver device to the client device in order to provide notification ofan event or the like. The client device does not transmit a confirmationmessage with respect to the notification message to the server device.

{circle around (4)} Indication and confirmation message: a messagetransmitted from the server device to the client device in order toprovide notification of an event or the like. Unlike the notificationmessage, the client device transmits a confirmation message regardingthe indication message to the server device.

In the present invention, when the GATT profile using the attributeprotocol (ATT) 43 requests long data, a value regarding a data length istransmitted to allow a client to clearly know the data length, and acharacteristic value may be received from a server using a universalunique identifier (UUID).

The generic access profile (GAP) 45, a layer newly implemented for theBluetooth LE technology, is used to select a role for communicationbetween Bluetooth LED devices and to control how a multi-profileoperation takes place.

Furthermore, the generic access profile (GAP) 45 is mainly used fordevice discovery, connection generation, and security procedure part,defines a scheme for providing information to a user, and defines typesof attributes as follows.

{circle around (1)} Service: It defines a basic operation of a device bya combination of behaviors related to data

{circle around (2)} Include: It defines a relationship between services

{circle around (3)} Characteristics: It is a data value used in a server

{circle around (4)} Behavior: It is a format that may be read by acomputer defined by a UUID (value type).

The LE profile 46, profiles dependent upon GATT, is mainly applied to aBLE device. The LE profile 46 may include, for example, Battery, Time,FindMe, Proximity, Time, Object Delivery Service, and the like, anddetails of GATT-based Profiles are as follows.

{circle around (1)} Battery: Battery information exchanging method

{circle around (2)} Time: Time information exchanging method

{circle around (3)} FindMe: Provision of alarm service according todistance

{circle around (4)} Proximity: Battery information exchanging method

Time: Time information exchanging method

The generic attribute profile (GATT) 44 may operate as a protocoldescribing how the attribute protocol (ATT) 43 is used when services areconfigured. For example, the GATT 44 may operate to define how ATTattributes are grouped together with services and operate to describefeatures associated with services.

Thus, the GATT 44 and the ATT 43 may use features in order to describestatus and services of a device and describe how the features arerelated and used.

Hereinafter, procedures of the Bluetooth low energy (BLE) technologywill be briefly described.

The BLE procedure may be classified as a device filtering procedure, anadvertising procedure, a scanning procedure, a discovering procedure,and a connecting procedure.

Device Filtering Procedure

The device filtering procedure is a method for reducing the number ofdevices performing a response with respect to a request, indication,notification, and the like, in the controller stack.

When requests are received from all the devices, it is not necessary torespond thereto, and thus, the controller stack may perform control toreduce the number of transmitted requests to reduce power consumption.

An advertising device or scanning device may perform the devicefiltering procedure to limit devices for receiving an advertisingpacket, a scan request or a connection request.

In this case, the advertising device refers to a device that transmitsan advertising event, that is, a device that performs an advertisement,and it is also called an advertiser.

The scanning device refers to a device performing scanning, that is, adevice transmitting a scan request.

In the BLE, in a case in which the scanning device receives someadvertising packets from the advertising device, the scanning deviceshould transmit a scan request to the advertising device.

However, in a case in which a device filtering procedure is used so ascan request transmission is not required, the scanning device maydisregard the advertising packets transmitted from the advertisingdevice.

Even in a connection request process, the device filtering procedure maybe used. In a case in which device filtering is used in the connectionrequest process, it is not necessary to transmit a response with respectto the connection request by disregarding the connection request

Advertising Procedure

The advertising device performs an advertizing procedure to performundirected broadcast to devices within a region.

In this case, omni-directional broadcast refers to broadcast in all(every) directions, rather than broadcast in a specific direction.

In contrast, directional broadcast refers to broadcast in a specificdirection. Omni-directional broadcast is generated between anadvertising device and a device in the listening state (hereinafter,referred to as a “listening device”).

The advertising procedure is used to establish a Bluetooth connectionwith an initiating device nearby.

Or, the advertising procedure may be used to provide periodicalbroadcast of user data to scanning devices performing listening in anadvertising channel.

In the advertising procedure, all the advertisings (or advertisingevents) are broadcast through an advertising physical channel.

The advertising devices may receive scan requests from listening devicesperforming listening to obtain additional user data from advertisingdevices. The advertising devices transmit responses with respect to thescan requests to the devices which have transmitted the scan requests,through the same advertising physical channels as the advertisingphysical channels in which the scan requests have been received.

Broadcast user data sent as part of advertising packets are dynamicdata, while the scan response data is generally static data.

The advertising device may receive a connection request from aninitiating device on an advertising (broadcast) physical channel. If theadvertising device has used a connectable advertising event and theinitiating device has not been filtered according to the devicefiltering procedure, the advertising device may stop advertising andenter a connected mode. The advertising device may start advertisingafter the connected mode.

Scanning Procedure

A device performing scanning, that is, a scanning device performs ascanning procedure to listen to undirected broadcasting of user datafrom advertising devices using an advertising physical channel.

In order to request additional user data from the advertising device,the scanning device transmits a scan request to the advertising device.The advertising device transmits a scan response, including additionaluser data requested by the scanning device, through an advertisingphysical channel in response to the scan request.

The scanning procedure may be used while being connected to other BLEdevice in the BLE piconet.

If the scanning device is in an initiator mode in which the scanningdevice may receive an advertising event and initiates a connectionrequest. The scanning device may transmit a connection request to theadvertising device through the advertising physical channel to start aBluetooth connection with the advertising device.

When the scanning device transmits a connection request to theadvertising device, the scanning device stops the initiator modescanning for additional broadcast and enters the connected mode

Discovering Procedure

Devices available for Bluetooth communication (hereinafter, referred toas “Bluetooth devices”) perform an advertising procedure and a scanningprocedure in order to discover devices located nearby or in order to bediscovered by other devices within a given area.

The discovering procedure is performed asymmetrically. A Bluetoothdevice intending to discover other device nearby is termed a discoveringdevice, and listens to discover devices advertising an advertising eventthat may be scanned. A Bluetooth device which may be discovered by otherdevice and available to be used is termed a discoverable device andpositively broadcasts an advertising event such that it may be scannedby other device through an advertising (broadcast) physical channel.

Both the discovering device and the discoverable device may have alreadybeen connected with other Bluetooth devices in a piconet.

Connecting Procedure

A connecting procedure is asymmetrical, and requests that, while aspecific Bluetooth device is performing an advertising procedure,another Bluetooth device should perform a scanning procedure.

That is, an advertising procedure may be aimed, and as a result, onlyone device may response to the advertising. After a connectableadvertising event is received from an advertising device, a connectingrequest may be transmitted to the advertising device through anadvertising (broadcast) physical channel to initiate connection.

Hereinafter, operational states, that is, an advertising state, ascanning state, an initiating state, and a connection state, in the BLEtechnology will be briefly described.

Advertising State

A link layer (LL) enters an advertising state according to aninstruction from a host (stack). In a case in which the LL is in theadvertising state, the LL transmits an advertising packet data unit(PDU) in advertising events.

Each of the advertising events include at least one advertising PDU, andthe advertising PDU is transmitted through an advertising channel indexin use. After the advertising PDU is transmitted through an advertisingchannel index in use, the advertising event may be terminated, or in acase in which the advertising device may need to secure a space forperforming other function, the advertising event may be terminatedearlier

Scanning State

The LL enters the scanning state according to an instruction from thehost (stack). In the scanning state, the LL listens to advertisingchannel indices.

The scanning state includes two types: passive scanning and activescanning. Each of the scanning types is determined by the host.

A separate time or advertising channel index for performing scanning isnot defined.

In the scanning state, the LL listens to an advertising channel indexfor scan window duration. A scan interval is defined as an intervalbetween start points of two continuous scan windows.

When there is no collision in scheduling, the LL should listen in orderto complete all the scan intervals of the scan window as instructed bythe host. In each scan window, the LL should scan other advertisingchannel index. The LL uses every available advertising channel index.

In the passive scanning, the LL only receives packets and cannottransmit any packet.

In the active scanning, the LL performs listening in order to be reliedon an advertising PDU type for requesting advertising PDUs andadvertising device-related additional information from the advertisingdevice

Initiating State

The LL enters the initiating state according to an instruction from thehost (stack).

When the LL is in the initiating state, the LL performs listening onadvertising channel indices.

During the initiating state, the LL listens to an advertising channelindex during the scan window interval

Connection State

When the device performing a connection state, that is, when theinitiating device transmits a CONNECT_REQ PDU to the advertising deviceor when the advertising device receives a CONNECT_REQ PDU from theinitiating device, the LL enters a connection state.

It is considered that a connection is generated after the LL enters theconnection state. However, it is not necessary to consider that theconnection should be established at a point in time at which the LLenters the connection state. The only difference between a newlygenerated connection and an already established connection is a LLconnection supervision timeout value.

When two devices are connected, the two devices play different roles.

An LL serving as a master is termed a master, and an LL serving as aslave is termed a slave. The master adjusts a timing of a connectingevent, and the connecting event refers to a point in time at which themaster and the slave are synchronized.

Hereinafter, packets defined in a Bluetooth interface will be brieflydescribed. BLE devices use packets defined as follows

Packet Format

The LL has only one packet format used for both an advertising channelpacket and a data channel packet.

Each packet includes four fields of a preamble, an access address, aPDU, and a CRC.

When one packet is transmitted in an advertising physical channel, thePDU may be an advertising channel PDU, and when one packet istransmitted in a data physical channel, the PDU may be a data channelPDU.

Advertising Channel PDU

An advertising channel PDU has a 16-bit header and payload havingvarious sizes.

A PDU type field of the advertising channel PDU included in the heaterindicates PDU types defined in Table 1 below.

TABLE 1 PDU Type Packet Name 0000 ADV_IND 0001 ADV_DIRECT_IND 0010ADV_NONCONN_IND 0011 SCAN_REQ 0100 SCAN_RSP 0101 CONNECT_REQ 0110ADV_SCAN_IND 0111-1111 Reserved

Advertising PDU

The following advertising channel PDU types are termed advertising PDUsand used in a specific event.

ADV_IND: Connectable undirected advertising event

ADV_DIRECT_IND: Connectable directed advertising event

ADV_NONCONN_IND: Unconnectable undirected advertising event

ADV_SCAN_IND: Scannable undirected advertising event

The PDUs are transmitted from the LL in an advertising state, andreceived by the LL in a scanning state or in an initiating state

Scanning PDU

The following advertising channel DPU types are termed scanning PDUs andare used in a state described hereinafter.

SCAN_REQ: Transmitted by the LL in a scanning state and received by theLL in an advertising state.

SCAN_RSP: Transmitted by the LL in the advertising state and received bythe LL in the scanning state.

Initiating PDU

The following advertising channel PDU type is termed an initiating PDU.

CONNECT_REQ: Transmitted by the LL in the initiating state and receivedby the LL in the advertising state.

Data Channel PDU

The data channel PDU may include a message integrity check (MIC) fieldhaving a 16-bit header and payload having various sizes.

The procedures, states, and packet formats in the BLE technologydiscussed above may be applied to perform the methods proposed in thisdisclosure.

FIG. 5 is a diagram showing an example of the structure of a profilebased on the generic attribute profile (GATT) of Bluetooth LE.

Referring to FIG. 5, a structure for exchanging profile data of BLE maybe examined.

In detail, the GATT defines a method for exchanging data using a servicebetween Bluetooth LE devices and a characteristic.

In general, a peripheral device (for example, a sensor device) serves asa GATT server, and has definition regarding a service and acharacteristic.

In order to read or write data, a GATT client sends a data request tothe GATT server, and every operation (transaction) is started by theGATT client and a response is received from the GATT server.

A GATT-based operational structure used in the Bluetooth LE may be avertical structure as illustrated in FIG. 5 on the basis of a profile, aservice, and a characteristic.

The profile includes one or more services, and the services may includeone or more characteristics or other services.

The service functions to divide data into logical units and may includeone or more characteristics or other services, each of the services hasa 16-bit or 128-bit identifier called a universal unique identifier(UUID)).

The characteristic is the lowermost unit in the GATT-based operationalstructure. The characteristic includes only one data, and has a 16-bitor 128-bit UUID, similar to the service.

The characteristic is defined by values of various types of information,and in order to hold each piece of information, an attribute may berequired for each piece of information. The characteristic may useseveral continuous attributes.

The attribute has four components and has meanings as follows.

-   -   handle: Address of attribute    -   Type: Type of attribute    -   Value: Value of attribute    -   Permission: Right to access attribute

In Bluetooth LE, however, link quality is variable in view of thecharacteristic of wireless transmission, and thus a shadow areaexceeding a radio propagation distance may be generated in view of aone-to-one connection. Accordingly, in order to solve such problems, inBluetooth, devices on which Bluetooth has been mounted may form a meshnetwork as a scheme for control through a hop connection between severaldevices.

The mesh network is described below.

FIG. 6 is a flowchart illustrating an example of a method ofestablishing a connection using Bluetooth low energy (LE) betweendevices.

As shown in FIG. 6, for a Bluetooth LE connection between the serverdevice 110 and the client device 120, the server device 110 transmits anadvertising message to the client device 120 (S6010).

The advertising message, as described above, is used to provide its owninformation to another device using Bluetooth LE, and may includevarious types of information, such as service information provided by adevice and user information.

After checking information included in the advertising messagetransmitted by the server device 110, the client device 120 may transmita scan request message to the server device if additional informationabout the server device is necessary (S6020).

When the server device 110 receives the scan request message from theclient, it transmits a scan response message, including the requestedadditional information, to the client device 120 (S6030).

Step S6020 and step S6030 are optional steps and are not essentialsteps.

If the server device 110 is a device to be connected based on theadvertising message and/or the information included in the scan responsemessage transmitted by the server device, the client device 120transmits a connection request message for a connection to the serverdevice 110 (S6040).

Thereafter, the server device 110 and the client device 120 form aBluetooth low energy (LE) connection (S6030).

Bluetooth devices can form a Bluetooth LE connection through such aprocedure.

FIG. 7 is a schematic diagram showing an example of a Bluetooth meshnetwork to which the present invention may be applied.

As shown in FIG. 7, the mesh network refers to a network in which aplurality of devices is connected like a network through Bluetooth andcan transmit and receive data.

In the Bluetooth mesh network technology, one or more devices forintermediating (or relaying) a message are present between a sourcedevice 200-1 transmitting data and a destination device 200-2 receivingdata.

In this case, the source device and the destination device may be callededge nodes 200-1 and 200-2, and the one or more devices relaying amessage may be called relay nodes that relay a message.

Alternatively, the source device and the destination device may includemobile devices 200-1 and 200-2, such as mobile terminals whose locationscan be easily changed because they have mobility, and stationarydevices, such as TV, a bulb and a switch fixed in the state in whichthey have been initially installed because they have small mobility ordo not have mobility.

Each relay node includes the message cache of a message that hasrecently received. If the received message is already present in themessage cache, the message is not relayed.

However, if the received message is not present in the message cache,the message is relayed and the message is stored in the message cache.

In general, an edge node is supplied with power through the battery. Theedge node is present in a sleep state at normal times and may wake upthrough mutual actions or periodically.

If the following conditions are satisfied, an edge node may process areceived message.

-   -   The message is not present in a message cache.    -   The message is authenticated by a known network key.    -   When the destination of the message is the unicast address of        the edge node or a broadcast address or group address is an        address to which the edge node belongs.

In general, a relay node is a device supplied with main power, alwayswakes up, and may transmit received data for other nodes.

A relay node may retransmit a received message to another node if thefollowing conditions are satisfied.

-   -   The message is not present in a message cache.    -   The message is authenticated by a known network key.    -   If a field (e.g., a relay number value) indicating whether or        not to relay the message is a value that permits relay.    -   If a destination address is not a unicast address allocated to        the relay node.

In a Bluetooth mesh network, a flooding method and a routing method maybe divided depending on a data transmission method of relay nodes 200-3and 200-4.

The flooding method refers to a method for relay nodes that receive amessage to shoot the message in the air again using a characteristic inwhich radio waves are spread everywhere.

That is, the flooding method refers to a method in which the sourcedevice 200-1 transmits a message to the relay nodes 200-3 and 200-4through broadcasting channels and relay nodes receiving the messagetransmit the message to the destination device 200-2 by transmitting themessage to adjacent relay nodes.

In the flooding method, a broadcasting channel is used for the receptionand retransmission of a message and the transmission range of a messagecan be extended.

A mesh network of the flooding method is a dynamic network. In the meshnetwork of the flooding method, a device is capable of receiving amessage and transmitting (or retransmitting) the message if the densityof the device is satisfied at any time.

The flooding method has an advantage in that it can be easilyimplemented, but may have an extensibility problem as a network isextended because messages are transmitted without directivity.

That is, in the mesh network of the flooding method, when a devicetransmits a message, a plurality of devices receives the message andtransmits the received message to a plurality of other devices.

In order to prevent the extensibility problem, the number of devicesforming a mesh network may be adjusted to be 100 to 1000, and anaccurate number of devices may be determined by several factors.

For example, an accurate number of devices may be determined by anetwork capacity, a traffic load of data sources, latency of a networkand reliability requirements.

Furthermore, the flooding method can easily transfer a message without acost for constructing a routing table unlike the routing method, but hasa disadvantage in that it increases network traffic due to acharacteristic in which all of the relay devices 200-3 and 200-4 thathave received a message retransmit the received message.

In the routing method, the source device 200-1 transmits a message to aspecific relay node. The specific relay node that has received themessage transmits the message using information of another relay node orthe destination node 200-2 to which the message will be retransmitted.

In the routing method, broadcasting channel or point-to-point connectionmethod is used for the reception and retransmission of a message.

Furthermore, in the routing method, a routing device that has received amessage determines the best routing route(s) through which the messageis to be transmitted to a middle device or destination device, anddetermines that the message will be transmitted through which routebased on the determined routing table.

The routing method has an advantage of good extensibility, but hasdisadvantages in that complexity is increased as messages increasebecause each node has to maintain a routing table and to transmit amessage, a lot of memory is required, the routing method is less dynamicthan the flooding method, and it is more difficult to implement therouting method than the flooding method.

Furthermore, if the routing table is frequently updated, there aredisadvantages in that network performance is deteriorated and batteryconsumption is great because routing information request and responsemessages for scanning that a message will be transmitted through whichnodes and that which route is the best route are frequently transmittedto surrounding devices through the flooding method.

For example, in FIG. 7, if the location of a device having mobility(hereinafter referred to as a mobile device 200-1, 200-2) continues tobe changed, a routing table must continue to be updated whenever thelocation is changed.

Accordingly, there are problems in that the energy consumption of eachnode is increased and a collision may occur between messages because amessage including routing information must be frequently transmitted tosurrounding devices through the flooding method.

In order to solve such problems, the present invention proposes a methodof classifying devices into the role of a device having mobility and therole of a device not having mobility and setting the roles of thedevices.

FIG. 8 is a diagram showing an example of the protocol stack of aBluetooth mesh network to which the present invention may be applied.

Referring to FIG. 8, the protocol stack of the mesh network includes abearer layer 81, a network layer 82, a transport layer 83 and anapplication layer 84.

The bearer layer 81 defines a method in which a message is transmittedbetween nodes. That is, in a mesh network, the bearer layer determines abearer to which a message is transmitted.

A mesh network includes an advertising bearer and a GATT bearer formessage transmission.

The network layer 82 defines a method of a message being transmitted toone or more nodes in a mesh network and the formats of network messagestransmitted by the bearer layer 81.

Furthermore, the network layer 82 defines whether a message will berelayed or forwarded and a method of authenticating and encryptingnetwork messages.

The transport layer 83 defines the encryption and authentication ofapplication data by providing the confidentiality of an applicationmessage.

The application layer 84 defines a method and application Opcode andparameters relating how a higher layer application uses the transportlayer 83.

FIG. 9 is a flowchart illustrating an example of a method for a deviceto join a Bluetooth mesh network to which the present invention may beapplied.

In order for a new device or a device that has not been provisioned tojoin a mesh network, the device must experience a provisioningprocedure.

The provisioning procedure means a procedure for authenticating anon-authenticated device and providing basic information (e.g., aunicast address and various keys) for joining the mesh network.

That is, the provisioning procedure is a procedure of providinginformation so that a provisioner (a first device 300) in a mesh networkjoins the mesh network. The first device 300 may obtain the address of anetwork, keys, a device identifier and various types of information onwhich the first device operates as part of a mesh network through theprovisioning procedure.

The provisioning procedure includes an invitation step, an exchangingpublic key step, an authentication step and adistribution-of-provisioning data step.

The provisioning procedure may be performed through various types ofbearers. For example, the provisioning procedure may be performed by anadvertising-based bearer, a mesh provisioning service-based bearer or amesh-based bearer.

The advertising-based bearer is an essentially established bearer. Theprovisioning service-based bearer or the mesh-based bearer may be usedfor a provisioning procedure if the advertising-based bearer does notsupport the advertising-based bearer or provisioning data cannot betransmitted through the advertising-based bearer.

The provisioning service-based bearer means a bearer with whichprovisioning data is exchanged through the GATT Protocol of existingBluetooth LE. The mesh-based bearer means a bearer with whichprovisioning data can be exchanged over a mesh network if the firstdevice 300 and the second device 400 are not located in the distancewhere data can be directly exchanged.

A procedure of establishing the advertising-based bearer is describedlater.

After the bearer is established between the first device 300 and thesecond device 400, the first device 300 may be provisioned through thefollowing provisioning procedure.

Invitation Step

The invitation step is started as the second device 400 scans the firstdevice 300. The first device transmits a beacon message to the seconddevice 400 (S9010). The beacon message includes the UUID of the firstdevice 300.

The second device 400 that has scanned the first device 300 through thebeacon message transmits an invite message to the first device 300(S9020).

The invite message asks the first device 300 whether it performs aprovisioning procedure. If the first device 300 does not want to performthe provisioning procedure, it neglects the invite message.

If the first device 300 wants to perform the provisioning procedure,however, that is, if the first device attempts to join a mesh network,the first device 300 transmits a capability message in response to theinvite message (S9030).

The capability message may include information indicating whether thefirst device 300 supports the setting of a security algorithm, a publickey, information indicating whether a value can be output to a user, andinformation indicating whether a value can be received from a user.

Exchanging Public Key Step

Thereafter, the second device 400 transmits a start message for aprovisioning start to the first device 300 (S9040).

If a public key cannot be used using the out-of-band technology, thesecond device 400 and the first device 300 exchange public keys (S9050,S9060).

However, if a public key can be used using the out-of-band mechanism,the second device 400 may transmit an ephemeral public key to the firstdevice 300 and read a static public key from the first device 300 usingthe out-of-band technology.

Thereafter, the second device 400 authenticates the first device 300 byperforming an authentication procedure along with the first device 300(S9070).

Distribution-of-Provisioning Data Step

When the first device 300 is authenticated, the second device 400 andthe first device 300 calculate and generate a session key.

Thereafter, the second device 400 transmits provisioning data to thefirst device 300 (S9080).

The provisioning data may include an application key, a device key, anetwork key, IVindex, a unicast address, and so on.

The first device 300 that has received the provisioning data transmits acomplete message in response to the provisioning data, and thus theprovisioning procedure is terminated (S9090).

FIG. 10 is a diagram showing an example of a method of updating arouting table in a Bluetooth mesh network to which the present inventionmay be applied.

Referring to FIG. 10, devices not having mobility maintain routingtables by exchanging routing information and transmit messages based onthe routing tables. However, a device having mobility does not relay amessage and first transmits data or becomes the destination of amessage.

In a mesh network, the type of device may include a stationary type inwhich a change of the location is not frequently generated becausemobility is not present as in A to I of FIG. 10, a mobile type in whicha location change is frequently generated because mobility is great asin J 200-1 of FIG. 10, and an energy efficient type in which energyefficiency is important.

Table 2 below is a table showing examples of roles according torespective device types and device types.

TABLE 2 Type Stationary Mobil, Energy Efficient Role Router (relay nodeand/or Leaf (end node) end node) Type of TV, bulb, switch, air- Mobile:mobile device conditioner, etc. communication terminal, tablet, laptop,watch, etc. Energy efficient: sensor, door bell, alarm, etc. RoutingUpdate of routing When device moves, routing information information isnot information is updated update frequently generated Routing Routinginformation can be Only device information of information maintained indevice fixed stationary type is known

Referring to Table 2, a device of a stationary type can play the role ofa router.

The router role is to perform a relay node function and may also includethe role of an end node, if necessary.

In this case, if a device performs the relay node function, the devicemay retain a routing table, may receive a message from surrounding othernodes, and may transfer the received message to adjacent devices again.If a device performs the end node function, it generates data and maybecome the destination of data.

However, if a device performs the end node function, the device cannotrelay data received from other devices.

When forming a Bluetooth mesh network, the devices of the stationarytype may exchange routing information, may configure routing tablesbased on the exchanged information, and may transfer a message based onthe configured routing table.

Furthermore, there is a poor possibility that routing information of acorresponding node will be changed because mobility is not present orsmall. If devices of the stationary device type are added or deleted,the routing information may be changed.

Table 3 is a table showing an example of routing information of the A.

TABLE 3 Destination Next Hop F D G B, D H B, D I B, D . . . . . .

Table 4 is a table showing an example of routing information of the H.

TABLE 4 Destination Next Hop A G B G C G, I D G E G, I F G . . . . . .

However, a device of a mobile type may be a device to which power isconstantly supplied because it has to update and maintain a routingtable depending on a movement of the device of a mobile type and it hasto frequently receive data traffic from other nodes.

Devices of the mobile type and energy efficient type may play the roleof a leaf in a mesh network.

The leaf role may perform an end node function.

However, devices of the energy efficient type cannot perform a relayfunction for receiving data from other nodes and transferring the databecause they operate in a sleep mode in which energy consumption can beperiodically minimized in order to reduce energy consumption.

Furthermore, the location of a device of the mobile type is frequentlychanged. Accordingly, if the device performs a relay function, routinginformation of surrounding nodes may be frequently changed and thus thedevice of the mobile type cannot perform a relay function.

As described above, devices of the mobile and energy efficient type aremade to perform only the end node function. Although the location of thedevice is changed, routing information is not changed. Accordingly, thestability of a connection in a mesh network can be secured.

When a device playing the role of a leaf node is connected to a meshnetwork, it may exchange messages with devices that play the role of arouter.

Furthermore, a device playing the role of a leaf node may search for adevice of the router role that performs a relay function whenever thelocation of the device is changed, may connect to the retrieved device,and may exchange messages with the retrieved device.

FIG. 11 is a flowchart illustrating an example of a method for settingthe role of a device in a Bluetooth mesh network to which the presentinvention may be applied.

Referring to FIG. 11, a control device may set the roles of devicesdescribed in FIG. 10, and may be aware of the operating state of eachdevice, that is, a currently set role.

Specifically, after the control device 400 and the first device 300 forma Bluetooth LE connection through the connection procedure describedwith reference to FIG. 6, the control device 400 may set the role of thefirst device 300 by transmitting a write request message to the firstdevice 300 (S11010).

The control device 400 may set the role of the first device 300 byrequesting the writing of characteristics related to the role of adevice included in the GATT Data base of the first device 300 throughthe write request message.

In this case, the write request message may include setting informationindicative of a role to be set, and the setting information may have adata format, such as that of FIG. 11(a).

The control device 400 sets the bit of the role to be set to ‘1’ andtransmits the setting information to the first device 300. The firstdevice 300 may perform a role corresponding to the bit set to ‘1’.

In this case, the control device 400 may receive information related tothe first device 300 from the first device 300 before it sets the role,and may set the role based on the received information.

For example, if the first device 300 is the mobile type having a lot ofmobility or the energy efficient type in which energy efficiency isimportant, the first device may not be set as a router role.

The first device 300 that has received the write request messagetransmits a corresponding response message to the control device 400(S11020), and may change (or set) its device mode (or role) as a routeror leaf based on the write request message.

The first device 300 whose device mode has been changed may transmitrole information indicative of the changed or set role to othersurrounding devices through a transmission advertising message.

In order to check the role or operating state of the first device 300,the control device 400 may transmit a read request message to the firstdevice 300 (S11030).

The first device 300 that has received the read request message mayinclude information of characteristics related to the role included inthe GATT Data base of the first device 300 in a response message, andmay transmit the response message to the control device 400 (S11040).

The control device 400 that has received the response message may checkthat the first device 300 has been set as which role and the currentoperating state of the first device 300.

As described above, the role of the first device 300 in a Bluetooth meshnetwork may be set based on information of the first device 300, and thecurrent role and operating state of the first device can be aware.

In another embodiment of the present invention, the control device mayset the role of a relay node for relaying data in the aforementionedflooding method.

Specifically, the control device may control the first device 300 sothat the first device 300 plays or does not play the role of a relay bytransmitting a control message to the first device 300.

That is, the control device may make on/off the relay function of thefirst device 300 by transmitting the control message.

In this case, the control message may be transmitted in an advertisingmessage form if a Bluetooth LE connection with the first device 300 hasnot been established. If the Bluetooth LE connection has beenestablished, the control message may be transmitted in a write requestmessage form based on GATT Data base.

Furthermore, the control message may include operation code in order tocontrol the on/off of the relay operation of the first device 300.

FIGS. 12 and 13 are flowcharts illustrating an example of a deviceoperation in a Bluetooth mesh network to which the present invention maybe applied.

Referring to FIGS. 12 and 13, if the role of a device has been set as arouter through the method of FIG. 11, the device may be connected toanother surrounding device through Bluetooth LE, and may exchangerouting information or transmit network information according to therole of the connected device.

Specifically, as described in FIG. 11, the first device 300 set as arouter role through the control device may receive an advertisingmessage transmitted by other surrounding devices and scan anotherdevice.

Furthermore, the first device 300 may notify other surrounding devicesof the presence and role of the first device 300 by transmitting theadvertising message (S12010).

Thereafter, the first device may be connected to a surrounding devicethrough Bluetooth LE by receiving a connection request message from thesurrounding device or transmitting the connection request message to thesurrounding device (S12020).

If the connected device plays the role of a router, the first device 300may transmit routing information (first routing information) related toits own routing table to the connected device (second device) andreceive information related to the connected device (S12030).

If the information related to the connected device includes routinginformation (the second routing information) related to the routingtable of the connected device, the first device 300 may update its ownrouting table (S12040).

If the first device 400 does not need to transmit the informationreceived from the second device to other surrounding devices, it maytransmit the received information to other surrounding devices throughthe procedure of FIG. 13 (S12050).

Thereafter, the first device 400 may transmit a message, transmittedthrough routing information related to the updated routing table, to anext node.

If the connected device plays the role of a leaf, the first device 400determines whether the connected device has been previously connectedthereto.

If the connected device has not been connected to the first device 400before, the first device 400 may perform an environment configurationprocedure for a mesh network with the connected device and allocate theaddress of the mesh network to the connected device.

Furthermore, the first device may receive information related to theconnected device from the connected device.

Thereafter, the first device 400 transmits the first routing informationto the connected device (S12070). If the connected device transmits amessage according to a routing scheme in the mesh network, it maytransmit the message based on the first routing information.

If the first device 400 has received the message from the connecteddevice and has to transmit the message to a surrounding device, it maytransmit the message through the procedure of FIG. 13 (S12050).

FIG. 13 shows an example of a procedure in which in the procedure ofFIG. 12, the first device 400 playing the role of a router transmitsinformation and/or a message received from the connected device toanother device of the mesh network.

Specifically, the first device 400 may receive an advertising messagefrom surrounding devices in order to scan a device that transmits thereceived information and/or message (S13010).

The first device 400 can identify a device that has transmitted theadvertising message based on information included in the receivedadvertising message.

The first device 400 determines whether the device that has transmittedthe advertising message is a device to be connected. If the device thathas transmitted the advertising message is not a device to be connected,the first device may receive an advertising message again and scansurrounding devices (S13010).

If the device that has transmitted the advertising message is a deviceto be connected, the first device 400 may form a Bluetooth LE connectionby transmitting a connection request message to the device (S13020).

Thereafter, the first device may transmit the received informationand/or message to the connected device through Bluetooth LE (S13030).

Through the method described with reference to FIGS. 12 and 13, if aconnected device plays the role of a router, a device playing the roleof a router may update its routing table by exchanging routinginformation. A leaf node may not update a routing table.

FIGS. 14 and 15 are flowcharts illustrating another example of a deviceoperation in a Bluetooth mesh network to which the present invention maybe applied.

Referring to FIGS. 14 and 15, if the role of a device has been set as aleaf through the method of FIG. 11, the device is connected to asurrounding device through Bluetooth LE and may transmit and receivemessage.

Specifically, when the first device 300 is set to play the role of aleaf through the procedure of FIG. 11, the first device 300 performsscanning in order to search for a surrounding Bluetooth LE device (e.g.,a device playing the role of a router role) (S14010).

If, as a result of the scanning, an advertising message for devicescanning is received from a surrounding device, the first device 300determines whether the device (second device) that has transmitted theadvertising message is a device that has been connected to the firstdevice 300 before through information included in the advertisingmessage.

If the second device is a device that has been connected to the firstdevice 300 before, the first device 300 may form a Bluetooth LEconnection by transmitting a connection request message to the seconddevice if there is a message or data to be transmitted to the seconddevice (S14060).

Thereafter, the first device 300 transmits the message and/or data tothe second device.

If a message or data to be transmitted to the second device is notpresent, however, the first device 300 returns to a scan procedure andmay scan another device.

If the second device is a device that has not been connected to thefirst device 300 before, the first device 300 may form a Bluetooth LEconnection by transmitting a connection request message to the seconddevice (S14030), and may perform an environment configuration procedurealong with the second device.

The first device 300 may transmit its own information to the seconddevice and receive an address allocated thereto from the second devicethrough the environment configuration procedure (S14040).

Thereafter, the first device 300 may transmit a request message thatrequests network information (e.g., routing information related to therouting table of the first device or a network ID indicative of a meshnetwork) to the second device, and may receive a response message,including network information, as a response to the request message(S14050).

If the first device 300 has to transmit a message to a specific devicelocated in a long distance included in a mesh network, it may transmitthe message to the second device so that the message is transmitted tothe specific device.

Furthermore, the first device 300 may receive a message, transmitted bythe specific device, through the second device.

The first device 300 may periodically receive an advertising messagetransmitted by a device that is included in the mesh network and thatplays the role of a router, and may be connected to the device that hastransmitted the received advertising message through Bluetooth LE.

If the first device 300 does not receive an advertising message from adevice included in the mesh network at step S14010, it may form aBluetooth LE connection with a device that is included in the meshnetwork and that plays the role of a router through the proceduredescribed with reference to FIG. 15 (S14020).

Hereinafter, the procedure of FIG. 15 is described in detail.

In FIG. 14, if the first device 300 does not receive an advertisingmessage from a device that is included in the mesh network and thatplays the role of a router through the scan procedure, it transmits anadvertising message to surrounding devices (S15010).

When the first device 300 receives a connection request message from adevice that is included in the mesh network and that plays the role of arouter in response to the advertising message, it may form a BluetoothLE connection with the device (second device) that has transmitted theconnection request message through a connection procedure (S15020).

If the second device is a device that has been connected to the firstdevice before, the first device 300 transmits a message and/or data tothe second device without a separate environment configuration procedure(S15030).

Furthermore, if the routing information of the second device has beenupdated compared to previous routing information, the first device mayreceive the updated routing information from the second device.

If the second device is a device that has not been connected to thefirst device before, the first device 300 may perform a networkenvironment configuration procedure along with the second device.

The first device 300 may transmit its own information to the seconddevice, and may receive an address allocated thereto from the seconddevice through the environment configuration procedure (S15040).

Thereafter, the first device 300 may transmit a request message thatrequests network information (e.g., routing information related to therouting table of the first device) to the second device, and may receivea response message, including the network information, in response tothe request message (S15050).

If the first device 300 has to transmit a message to a specific devicein a long distance which is included in a mesh network, it may transmitthe message to the specific device by transmitting it to the seconddevice (S15030).

Furthermore, the first device may receive a message, transmitted by thespecific device, via the second device.

The first device 300 may periodically receive an advertising messagefrom a device that is included in the mesh network and that plays therole of a router, and may be connected to the device that hastransmitted the received advertising message through Bluetooth LE.

FIG. 16 is a flowchart illustrating an example of the operation of adevice after the role of the device is set in a Bluetooth mesh networkto which the present invention may be applied.

Referring to FIG. 16, after the role of the first device is set throughthe procedure described with reference to FIG. 11, when the first deviceis connected to another device included in the mesh network, it mayexchange device information with another device.

Specifically, after the role of the first device 300 is set by thecontrol device in FIG. 11, it may include role information indicative ofthe set role in an advertising message and transmit the advertisingmessage to the second device 400 (S16010).

In this case, the second device 400 may play the role of a router orleaf.

If the second device 300 that has received the advertising message wantsto connect to the first device 300 through Bluetooth LE, it may transmita connection request message to the first device (S16020).

Thereafter, the first device 300 and the second device 400 may form aBluetooth LE connection through an authentication procedure and asecurity procedure.

If the first device 300 does not want to connect to the second device400, it may reject a connection request from the second device 400.

The first device 300 that has formed the Bluetooth LE connection withthe second device 400 may transmit a first message, including the firstinformation related to the first device, to the second device 400(S16030), and may receive a second message, including second informationrelated to the second device, from the second device (S16040).

In this case, the first information and the second information areinformation for the formation of a Bluetooth mesh network and thetransmission and reception of data, and may be different depending onthe roles of the first device 300 and the second device 400.

For example, the second information may include ID informationindicative of the second device 400.

FIG. 17 is a flowchart illustrating another example of the operation ofa device after the role of the device is set in a Bluetooth mesh networkto which the present invention may be applied.

Referring to FIG. 17, if the first device 300 and the second device 400perform routing roles in a Bluetooth mesh network, they may updaterouting tables by exchanging routing information.

First, step S17010 and step S17020 are the same as step S16010 and stepS16020 of FIG. 16 and a description thereof is omitted.

The advertising message transmitted by the first device may include roleinformation indicative of the role of the first device in the Bluetoothmesh network.

Thereafter, the first device 300 and the second device 400 may form aBluetooth LE connection through an authentication procedure and asecurity procedure.

If the first device 300 does not want to connect to the second device400, it may reject a connection request from the second device 400.

The first device 300 that has formed a Bluetooth LE connection with thesecond device 400 may transmit information of the first device to thesecond device 400 (S17030).

In this case, the information of the first device may include routinginformation related to the routing table of the first device.

The first device 300 may transmit a request message to the second device400 in order to request information of the second device (S17040), andmay receive the information of the second device as a response to therequest message (S17050).

In this case, the information of the second device may include routinginformation related to the routing table of the second device.

Thereafter, the first device 300 and the second device 400 may updatethe routing tables based on the received information, and may transmitmessages to devices, included in the Bluetooth mesh network, through theupdated routing tables.

FIG. 18 is a flowchart illustrating yet another example of the operationof a device after the role of the device is set in a Bluetooth meshnetwork to which the present invention may be applied.

Referring to FIG. 18, if the first device 300 performs a routing roleand the second device 400 plays the role of a leaf in a Bluetooth meshnetwork, the second device 400 may transmit a message to a specificdevice within the mesh network through a connection with the firstdevice 300.

First, step S18010 and step S18020 are the same as step S16010 and stepS16020 of FIG. 16 and a description thereof is omitted.

An advertising message transmitted by the first device may include roleinformation indicative of the role of the first device in the Bluetoothmesh network.

Thereafter, the first device 300 and the second device 400 may form aBluetooth LE connection through an authentication procedure and asecurity procedure.

If the first device 300 does not want to connect to the second device400, it may reject a connection request from the second device 400.

The second device 400 that has formed the Bluetooth LE connection withthe first device 300 may transmit information of the second device tothe first device 300 (S18030), and may receive a response to theinformation (S18040).

Thereafter, as described above with reference to FIGS. 14 and 15, thesecond device 400 may receive an address allocated thereto which will beused in the mesh network from the first device, and may receive routinginformation related to its routing table for transmitting a message.

Thereafter, if the second device 400 wants to transmit a message to aspecific device included in the mesh network, it may transmit themessage to the specific device by transmitting the message to the firstdevice 300.

In this case, it is assumed that the specific device is located out ofthe connection range of the second device through Bluetooth LE.

For example, if the second device 400 wants to transmit a controlmessage to the specific device in order to control the operation of thespecific device, the second device 400 transmits the control message tothe first device 300.

The first device 300 that has received the control message transmits thecontrol message to a next device for transmitting the control message tothe specific device based on the routing table.

The method described with reference to FIG. 18 may be applied to thefollowing situations.

-   -   If the second device 400 first joins a mesh network and connects        to a device playing the role of a router.    -   If the second device does not receive an advertising message        from a connected device playing the role of a router for a        specific time and receives an advertising message from a device        playing the role of another router.    -   If the second device attempts to connect to a surrounding device        playing the role of a router because it has a message to be        transmitted.

However, the present invention is not limited thereto and may be usedfor various cases.

FIG. 19 is a diagram showing an example of a method for transmitting amessage in a Bluetooth mesh network to which the present invention maybe applied.

Referring to FIG. 19, when the device playing the role of a leaf,described with reference to FIG. 10, moves to another location in themesh network, it may transmit a message to a destination even without aseparate update of the routing table.

First, it is assumed that a mobile device 1900-1 having mobility playsthe role of a leaf and a bulb and switch not having mobility play therole of routers.

The switch, the bulb and the mobile device form a Bluetooth meshnetwork.

In this case, {circle around (1)} the mobile device 1900-1 may transmita control message or controlling a specific operation of the bulb C tothe switch A. For example, the mobile device 1900-1 may transmit acontrol message for turning off power of the bulb C.

The switch A playing the role of a router transmits the control message,received from the mobile device, to an adjacent device performing arelay function by performing a relay operation

In this case, the switch A transmits the control message based on arouting table and the mobile device 1800-1 plays the role of a leaf.Accordingly, the routing table of the switch is not updated due to themovement of the mobile device.

The control message is transmitted to the bulb C, that is, adestination, through such a relay operation. The bulb C receives thecontrol message and turns off its power.

In this case, the mobile device 1800-1 may have been connected to theswitch A through Bluetooth LE.

{circle around (2)} Thereafter, the mobile device may move to anotherlocation. However, since the mobile device 1900-1 plays the role of aleaf, the routing table of the switch A is not updated due to themovement of the mobile device 1900-1.

If the mobile device 1900-1 wants to control the bulb C at the movedlocation, it transmits a control message to the bulb C, that is, asurrounding device playing the role of a router.

For example, the mobile device 1900-1 may transmit a control message forturning off power of the bulb C.

The bulb B playing the role of a router transmits the control message,received from the mobile device, to an adjacent device performinganother relay function, by performing a relay operation.

In this case, the bulb B transmits the control message based on therouting table and the mobile device 1900-1 plays the role of a leaf.Accordingly, the routing table of the bulb B is not updated although themobile device has moved to the location of the bulb B.

The control message is transmitted to the bulb C, that is, thedestination, through such a relay operation. The bulb C receives thecontrol message and turns off its power.

In this case, the mobile device 1900-1 may have been connected to thebulb B through Bluetooth LE.

The routing tables of devices having a lot of mobility may not befrequently updated although the locations of the devices are changedbecause the roles of the devices forming a mesh network are set asdescribed above.

FIG. 20 is a diagram showing another example of a method fortransmitting a message in a Bluetooth mesh network to which the presentinvention may be applied.

Referring to FIG. 20, if the device performing the routing role,described with reference to FIG. 10, wants to join the mesh network, itmay update its routing table by exchanging routing information with anadjacent device performing another routing role.

First, it is assumed that a mobile device having mobility plays the roleof a leaf and a bulb and switch not having mobility play the role ofrouters.

The switch, the bulb and the mobile device form a Bluetooth meshnetwork.

In this case, if a device capable of performing a routing role joins themesh network, for example, if a switch B 2000-1 is installed and joinsthe mesh network, as described with reference to FIGS. 12, 13 and 17,the switch may exchange routing information and device information withthe adjacent bulb A playing the role of a router.

Thereafter, the bulb A may transmit the information and routinginformation of the switch B 2000-1 to other adjacent devices. The otherdevices that have received the bulb A and routing information may updatetheir routing tables.

In this case, the information and routing information of the switch B2000-1 may be transmitted to other adjacent devices through the floodingmethod.

Thereafter, if a message is transmitted according to the routing schemein the mesh network, the message may be transmitted based on an updatedrouting table.

FIG. 21 is a diagram showing yet another example of a method fortransmitting a message in a Bluetooth mesh network to which the presentinvention may be applied.

Referring to FIG. 21, if the device performing the routing role,described with reference to FIG. 10, is excluded from the mesh network,an adjacent device performing another routing role may update itsrouting table.

First, it is assumed that a mobile device having mobility plays the roleof a leaf and a bulb and switch not having mobility play the role ofrouters.

The switch, the bulb and the mobile device form a Bluetooth meshnetwork.

In this case, if the device capable of performing the routing role isexcluded from the mesh network, for example, if the bulb A 2100-1 isexcluded from the mesh network, the switch B, bulb C and bulb D that areadjacent to the bulb A and that play the role of routers may updatetheir routing tables.

Thereafter, the switch B, the bulb C and the bulb D may transmit updatedrouting information to other adjacent devices. Other adjacent devicesthat have received the updated routing information may update theirrouting tables.

In this case, the switch B, the bulb C and the bulb D may transmit theupdated routing information to the adjacent devices according to theflooding method.

Thereafter, if a message is transmitted through the routing scheme inthe mesh network, the message may be transmitted based on the updatedrouting table.

The present invention described above may be substituted, modified andchanged by a person having ordinary skill in the art to which thepresent invention pertains without departing from the technologicalspirit of the present invention, and thus is not restricted by theaforementioned embodiments and the accompanying drawings.

INDUSTRIAL APPLICABILITY

This specification relates to the transmission and reception ofBluetooth data and, more particularly, to a method and apparatus fortransmitting messages between devices in a mesh network using aBluetooth low energy (LE) technology.

The invention claimed is:
 1. A method for setting a role of a firstdevice in a mesh network of Bluetooth, the method being performed by thefirst device and comprising: transmitting type information fordetermining the role of the first device to a control device, whereinthe type information includes at least one of a mobility or an energyefficiency type of the first device; receiving a write request messagerequesting writing of characteristic information for setting the roledetermined based on the type information from the control device,wherein the write request massage includes configuration informationindicating the role; transmitting a response message in response to thewrite request message; transmitting an advertising message includingrole information indicating the set role to neighboring nodes comprisingthe mesh network; and transmitting a first message including firstinformation related to the first device to a second device comprisingthe mesh network, wherein the role is determined based on at least oneof the motility or the energy efficiency type.
 2. The method of claim 1,wherein if the second device performs a relay function, the firstinformation includes first routing information for updating a routingtable.
 3. The method of claim 2, wherein the first routing informationincludes destination information of a message and device informationindicating a next device transmitting the message according to thedestination information.
 4. The method of claim 2, further comprising:transmitting a request message to request second information related tothe second device to the second device; and receiving a second messageincluding the second information in response to the request message,wherein the second information includes an ID indicating the seconddevice.
 5. The method of claim 4, wherein the second informationincludes second routing information for configuring a routing table. 6.The method of claim 5, wherein the second routing information includesdestination information of a message and device information indicatingnext device transmitting the message according to the destinationinformation.
 7. The method of claim 1, wherein if the second device doesnot perform a relay function, the first information is controlinformation for controlling the first device.
 8. The method of claim 7,further comprising: receiving a Second message including secondinformation related to the second device from the second device; andtransmitting a response message in response to the second message,wherein the second information includes an ID indicating the seconddevice.
 9. The method of claim 8, further comprising: transmitting thesecond message to at least one surrounding device.
 10. The method ofclaim 7, further comprising: receiving a request message to requestnetwork information related to the mesh network from the second device;and transmitting a response message including the network information inresponse to the request message, wherein the network informationincludes at least one of routing information related to a routing tableof the second device or a network ID indicating the mesh network. 11.The method of claim 1 further comprising: receiving a read requestmessage to request role information of the first device from the controldevice; and transmitting a response message including the roleinformation in response to the read request message.
 12. A first devicefor setting a role of a device in a mesh network, the first devicecomprising: a transceiver; and a processor functionally connected to thetransceiver, wherein the processor is configured to: control thetransceiver to transmit type information for determining the role of thefirst device to a control device, wherein the type information includesat least one of a mobility or an energy efficiency type of the firstdevice, control the transceiver to receive a write request messagerequesting writing of characteristic information for setting the roledetermined based on the type information from the control device,wherein the write request message includes configuration informationindicating the role, control the transceiver to transmit a responsemessage in response to the write request message, control thetransceiver to transmit an advertising message including roleinformation indicating the set role to neighboring nodes comprising themesh network, and control the transceiver to transmit a first messageincluding first information related to the first device to the seconddevice comprising the mesh network, wherein the role is determined basedon at least one of the mobility or the energy efficiency type.
 13. Themethod of claim 1, wherein the first device performs a relay operationof a message transmitted from the neighboring nodes according the setrole.